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CMOS イ メー ジ ・ セ ン サ で 読み 込ん だ 画像 の エッ ジ 検 出 を 行う 


画像 処理 回 路 の 製作 


本 誌 付属 FPGA 量 板 の 画像 処理 回 路 へ の 活用 例 を 紹介 する . 
ここ で は , CMOS イメ ー ジ ・ セ ン サ か ら 画 像 を 読み 込み , 読 
み 込 ん だ 画像 デー タ に 対し て エッ ジ 検 出処 理 を 行う . 処理 後 の 
画像 は , シリ アル 通信 で パソ コン に 転送 し て 表示 する . エッ ジ 
検出 アル ゴリ ズム に は , Sobel フィ ル タ を 用 いる . (編集 部 ) 


デジ タル ・ カ メラ や 携帯 電話 の よう に , イメ ー ジ ・ セ ン 
サ を 搭載 する 小型 の 機器 が 増え て いま す . この よう な 携帯 
機器 で は , 小型 化 に よっ て 受け る 制約 を , 画像 処理 な どの 
技術 で 補う こと が 求め られ ます . 光学 的 に 優れ た レン ズ は , 
どう し て も 大 きく な っ て し まう た めで す . ひずみ や 手ぶれ 
の 補正 , ディ ジタル ・ ズ ー ム と いっ た 機能 を 画像 処理 で 実 
児 する こと は , 製品 を 小型 化す る 上 で 重要 な 技術 と な り ま 
す . 

画像 処理 は , CPU で 動作 する ソフ ト ウェ ア で 実現 する こ 


CMOS イ メー ジ ・ セ ン サ 図 


( 4) 表示 ソフ ト ウェ ア 凶 


FPGA 
1) カメ ラ 制 御 累 |( 2) 画像 処理 図 3) デー タ 転送 困 
較 ジュー ルル 悩 モジ ュー ル 罰 モジ ュー ル 了 図 
1 し 取り 込み 開始 スイ ッ チ 較 


図 1 画像 処理 シス テム の 構成 
カメ ラ 制 御 モ ジュ ー ル , 画像 処理 モジ ュー ル , デー タ 転 送 モ ジュ ー ル , 表示 
ソフ トウ ェ ア か ら 構 成 さ れる . 
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山際 伸一 , Jose Germano 


と も 可能 で す . し か し CPU 処理 能力 に よる フレ ー ム ・ レ ー 
ト の 制約 か ら , カク カク 動く と 感じ られ て し まう こと が あ 
ます 。 

そこ で 画像 処理 アル ゴリ ズム を ハード ウェ ア で 実装 する 
こと が 欠か せな い 技 術 に な り ま す . 消費 電力 の 点 で も , 
CPU に よる ソフ ト ウェ ア 処 理 よ り も , 特 化 され た ハー ド 
ウェ ア の ほう が 低 消 費 電力 を 図れ ます . 

本 稿 で は , CMOS イ メー ジ ・ セ ン サ か ら 取 り 込ん だ 画像 
を 処理 する アプ リケーション を 紹介 し ます . Spartan-3E に 
は 18 ビ ッ ト の 整数 乗算 宮 が ハー ド ・ マ クロ で 内 蔵 さ れ て い 
る た め , 掛け 算 を 頻繁 に 使う 画像 処理 な どの ディ ジタル 信 
号 処理 に 適し ます . 


1. シス テム 設計 


シス テム 全体 の 構成 を 図 1 に 示し ます . 
e カメ ラ 制 御 モ ジュ ー ル 
e 画像 処理 モジ ュー ル 
e デー タ 転送 モジ ュー ル 
e 表示 ソフ トウ ェ ア 
か ら 構 成 さ れ ま す . 

カメ ラ 制 御 モ ジュ ー ル は , CMOS イ メー ジ ・ セ ン サ か ら 
の 画素 値 を 読み 取り ます . その 画素 値 は , 画像 処理 モ 
ジュ ー ル に 転送 され , 画像 処理 を 行い ます . 画像 処理 後 の 
デー タ は , デー タ 転送 モ ジュ ー ル に より FPGA 外部 に 送出 
し , パソ コン の 表示 ソフ ト ウェ ア で 表示 し ます . 

今回 は , 画像 処理 モジ ュー ル で エッ メジ 検出 処理 を 施し て 


FPGA, CMOS イメ ー ジ ・ セ ン サ , 画像 処理 , エッ ジ 検 出 。 Sobel フ ィ ル タ , OV9650, SCCB, I2C-bus, Open 
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総力 特 集 
付属 FPGA 基板 を 使っ た 回 路 設 計 チ ュー トリ アル Part3 


み ま す . 


人 @ 設計 仕様 を 決め る 

ここ で 設計 仕様 と し て , 以下 の 事柄 を 考慮 し ます . 
( 1) 輝度 を 画素 値 と し て 用 いる 
今回 は , 画素 値 と し て 輝度 を 使用 し ます . 従っ て , 白黒 
画像 を 扱う こと に な り ま す . CMOS イ メー ジ ・ セ ン サ は 
8 ビッ ト の 輝度 デー タ を 出力 し ます . 

フル カラ ー 画 像 を 扱い た い 場 合 は , RGB の それ ぞ れ の 画 
素 値 に 対し て 同じ 処理 を 個別 に 行え ば 可能 で す . 
( 2) 画像 サイ ズ 

今回 は , 128X 64 ピ ビク セル の 画像 を 扱い ます . 画素 値 は 
8 ビッ ト で すか ら , 8K バ イト の 画像 デー タ を ハー ド ウェ ア 
で 扱う こと に な り ま す . 
( 3) で きる だ け デ ー タ を バッ ファ リン グ し な い 

近年 の FPGA は 多く の メモ リ を 搭載 し て いま す が , 画像 
処理 アプ リケーション で は 十分 と は 言え ませ ん . 付属 
FPGA 基板 に 搭載 され て いる XC3S250EP の メ モリ ・ ブ ロッ 
ク は 約 192K ビ ッ ト ( 約 24K バ イト , パリ ティ を 除く ) し か 
あり ませ ん . 従っ て , QVGA 320X 240 ピ クセ ル ) の 画像 
すら 扱え な いこ と に な り ま す . 

今回 は , 1 フレ ー ム 分 の 画素 デー タ で は な く , 画像 処理 
モジ ュー ル に お ける 計算 で 必要 な 最低 限度 の 画素 デー タ だ 
け を バッ ファ リン グ し ます . 入力 され て きた デー タ に 対し 
て 順次 計算 を 行っ て , その 結果 を 次 々 と デー タ 転送 モ 
ジュ ー ル か ら 出力 し ます . 

128X 64 ピ クセ ル の 画像 の 場合 , すべ て の 画像 を バッ 
ファ リン グ す る こと も 可能 で す が , 大 き な 画 像 を 扱う こと 
が 可能 な よう に , すべ て の モジ ュー ル に バッ ファ を 置か な 
いよ うに し ます . し か し ー タ 転送 モジ ュー ル で は 表示 
ソフ トウ ェ ア の 性 能 に 左右 され て し まう ので, バッ ファ を 
置く よう に し ます . 


【 


@ エッ ジ 検 出 ア ル ゴ リ ズム は Sobel フィ ル タ 
画像 処理 モジ ュー ル に 実装 する エッ ジ 検 出 ア ル ゴ リ ズム 
を 考え ます . 

画像 処理 で は , ピク セル の 値 を 色 の 濃 さ と し て 捉え る た 
め ,「 濃度 値 」 と も 言い ます . エッ ジ 検 出処 理 で は , この 
濃度 値 に 高低 差 を 大 きく 付け る こと に な り ま す . つま り , 
ある ビク セル の 渡 度 値 が , 周囲 の ピク セル の 濃度 値 と 比べ 
て 変化 が 大 きい と き に は , その ピク セル の 渡 度 値 を より 大 


きく し ます . 反対 に 変化 が 小さ い 場 合 に は , より 小さ くす 
0 ORDER の 
度 値 か ら 新た な 濃度 値 を 求め る の で , 畳み 込み 演算 ( コン 
ボリ ュー ショ ン ) と も 呼ば れ ま す . 

エッ ツジ 検出 に は , Sobel フ ィ ル タ , Prewitt フ ィ ル タ , 2 
次 元 FIR finite impulse response) フィ ル タ , 2 次 元 IIR 
( infimite impulse response) フィ ル タ な ど , 多く アル ゴリ 
ズム が 提案 され て いま す . ここ で は , 2 次 元 の エッ ジ 検 出 
と ノイ ズ 耐 性 の 良さ な どの 理由 か ら , 頻繁 に 用 いら れる 方 
法 の 一 つ で ある Sobet ソ ベ ル ) フ ィ ル タ を 用 いま す . 
Sobel フ ィ ル タ は , ある ピク セル の 周辺 ピク セル の 濃度 
の 微分 を 求め , それ を 新た な 濃度 値 と し ます . つま り , 周 
辺 の ピク セル と の 渡 度 値 の 差分 を 加算 する こと で , 計算 対 
象 の ビク セル の 濃度 値 を 強弱 させ ます . この 差分 は 2 次 元 
に 対し て 行わ れ ま す の で , 垂直 方 向 の 係数 行列 と 水平 方 
向 の 係数 行列 戸 の それ ぞ れ を , 対象 と な る ピク セル と その 
周辺 か ら な る 行列 7 の 対応 する 各 成 分 を 掛け 算 し , 足し 合 
わせ た 値 の 絶対 債 に な り ま す . この 演算 の 数 式 と 概念 を 区 
に し ます . 
人 
ウェ ア に 実装 する た め に は , 掛け 算 回 路 が 多数 必要 に な り 
ます . この 計算 を FPGA に 実装 する こと を 考え る と , 論理 
ブロ ッ ク で 掛け 算 回 路 を 実現 する の で は な く , Spartan-3E 
の よう に ハー ド ・ マ クロ の 乗算 器 を 持つ FPGA が 理想 的 と 
いえ ます . 


0 | 流 逢 | だ g 
7 三 図 | | Ps | P4 | Ps 
7e | 77 | gs 


2 「 


0 7=0 /=0 


上 の 計算 で は , 下 の よ うな 3xX 3 画素 の 中 心 に お ける 
グラ ディ エント ( 1 ) を 求め て いる と イメ ー ジ で きる . 


図 2 Sobel フ ィ ル タ 

ピク セル 4 と その 周辺 の ピク セル か ら な る 3X 3 の 行列 / か ら , 垂直 方 向 の 
係数 行列 V と 水平 方 向 の 係数 行列 ロ 9 を 用 いて P4 の エッ ジ を 強調 し た 濃度 値 
P を 求め る . ゆ , 反 は , それ ぞ れ 行列 / い の 各 要 素 を 示す . 
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⑯ デー クタ 転送 プロ トコ ル を 決め る 


デー タ 転送 モ ジュ ー ル は , 処理 後 の 画像 デー タ が 送り 出 
タ を 送り 出し て いて は , 
で 正しく 情報 を 受け 取る こ 
- 画像 サイ ズ や 表示 する 順番 の ほか , 
外す る ヨ 


勝手 な 順序 で デー 


し ます . この 際 , 
受け 取る 側 和 フト ウェ ア 
と が で きま せ 


れ て いる か を 確 誰 


ラー な く 通信 さ 


2 ピ 


FE 段 な ど に つい て 。, 


送信 側 と 受信 側 で 決ま り を 作っ て お く 必 要 が あり ます . デー 
タ 転 送 モ ジュ ー ル は , 図 3 に 示す よう な フォ ー マ ッ ト で 処 


理 し た 画像 を 送り 出す よう に し ます . 
( 1) ヘッ ダ 情 報 


デー タ 転送 モジ ュー ル は , 最初 に OxFF, Ox00, OxFF, 


Ox00 と いう 4 バイ ト 分 の ヘッ ダ 情 報 を 送 


了 表示 ソフ トウ ェ ア ぱ は 


を 認識 し ます . 
( 軸 画像 情報 
ヘッ タダ 情報 に 続く 8 バイ ト は , 
ル 単 位 で 表し ます . 表示 ソフ トウ ェ ア は こ 


クセ ル ・ デ ー タ の デー タ 量 を 計算 し ます . 


0x00FF00FF 


画像 の 幅 4 バイ ト ) 鐘 


画像 情報 凶 
画像 の 高 さ 4 バイ ト ) 図 


画像 の ピク セル 凶 


0xFF00FF00 


図 3 デー タ ・ フ ォ ー マ ッ ト 


出し ます . こ 
画像 が 取り 込ま れ た 」 と いう こ 


画像 の 幅 と 高 さ を ピク セ 


の 情報 か ら , ビ 


ーー ヘッ ダ 情 報 較 


-- ピク セル ・ デ ー タ | 


-- フ ッ タ 情報 較 


デー タ 転送 モジ ュー ル か ら 表示 ソフ ト ウェ ア に デー 


タ を 送る と き の フ ォ ー マ ッ ト で ある . 


図 4 

FPGA に 実装 する 回路 の 構成 

FPGA に は , カメ ラ 制 御 モ ジュ ー ル , 画像 処理 モ 
ジュ ー ル , デー タ 転 送 モ ジュ ー ル の 三 つ の モジ ュ 
ル を 搭載 する . この ほか に 画像 を 取り 込ん だ り , 処 
理 し た デー タ を パソ コン に 転送 する た め の 外 部 回 路 
が 必要 に な る . 
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( 3) ピク セル ・ デ ー タ 

ピク セル ・ デ ー タ は , 画像 の 左上 の ピク セル か ら 右 下 の 
ビ ピク セル へ と 送出 し て いき ます . 画像 の 幅 が 分 か っ て いる 
の で , 表示 ソフ トウ ェ ア に よっ て 画像 と し て 正しく 表示 で 
きま す . 
( 4) フッ タ 情 報 

デー タ 転送 モジ ュー ル は , すべ て の ピク セル ・ デ ー タ を 
時 の EC 
OxFF と いう 4 バイ ト の デー タ を 送出 し ます . 表示 ソフ ト 
ウェ ア で は , この フッ タ 情 報 が こ 合 は , 通信 が 正 し 
く 行わ れ て いな いか シス テム 上 の 問題 が 発生 し て いる と 判 
断 し て エラ ー と し ます . 

上 記 の 通信 プロ トコ ル は , 簡易 的 な も の で す . 外来 ノイ 

ズ な どの 影響 で ,。 ヘッ ダ の バイ ト 列 と フッ タ の バイ ト 列 が 
現れ る こと が , ご く 小 さい 可能 性 な が がら あ りえ る た めで す . 
より 頑丈 な プロ トコ ル に する た め に は , デー タ 転送 モジ ュー 
ル と 表示 ソフ トウ ェ ア と の 間 で コマ ンド な ど を 設け て 対話 
させ る よう に し ます . 


な い 場 


2. 回 路 の 設計 と 製作 


FPGA に 実装 する 回 路 の 構成 を 図 4 に 示し ます . こ 
に 画像 を 取り 込ん だ り , 処理 し た デー タ を パソ コン に 転 
送 する た め の 外 部 回 路 が 必要 に な り ま す . 


人 @ 周辺 回 路 を 製作 する 

図 5 に 付属 FPGA 基板 に 対し て 拡張 する 回 路 を 示し ます 
付属 FPGA 基板 上 に は , オプ ショ ン の スイ ッ チ と クロ ッ 
ク 発振 器 を 実装 し ます . この スイ ッ チ は リセ ッ ト と し て 使 
用 し ます . クロ ッ ク 発 振 器 は , 今回 は 50MHz を 使い まし 


た . これ は シス テム ・ ク ロッ ク と し て 使い ます . 
clk_i 
浅 cap we る proc we に 地 提 お AD の 
pxlLclk i 還 | 届 ェ TxD_PAD_ 
VSync ーーーーー テ | 
呈 -0] 図 | 処 .0] 図 | 多 
href i 人 cap vd 7..0] 図 時 了 proc_yd 7 0] 凶 了 RxD_PAD | 
SDA_io 一 一 =-| モ ジ モ 
SCL o る | cap addE 12.0] 較 | 地 proc_addE 12.0] 較 | シ 
拉 | ル | 
yi 7.0] 図 一 >| 較 較 較 


aquire_i 
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付属 FPGA 基板 を 使っ た 回 中 設計 チ ュー トリ アル Part3 


付属 基板 の 外部 に は , CMOS イ メー ジ ・ セ ン サ を 接続 し 
ます . 今回 は , 米国 OmniVision Technologies 社 の OV 
9650」 を 使用 し まし だ 実際 に は 光学 系 が 付属 し た モジ ュー 
ル を 利用 )、 この ほか , 画像 取り 込み 用 の スイ ッ チ と パソ 
コン へ の デー タ 転 送 を シリ アル 通信 RS-232.C) で 行う ため 
の RS-232C ト ラン シー バ が 必要 で す . 

写真 1 に 周辺 回 路 を 実装 し た 基板 の 外観 を 示し ます . 


@ カメ ラ 制 御 モ ジュ ー ル で セン サ の タイ ミン グ を 管理 
カメ ラ 制 御 モ ジュ ー ル は , CMOS イ メー ジ ・ セ ン サ ・ モ 
ジュ ー ル が 出力 する 同期 信号 の VSync, Hsync と , ピク セ 
ル ・ ク ロッ ク と 呼ば れる ピク セル 値 の 出力 同期 信号 を 読 
取り , 8 ビッ ト の 輝度 デー タ を 出力 し ます . 
多く の CMOS イ メー ジ ・ セ ン サ は , クロ ッ ク 信 号 を 与え 
る こと に より , ピク セル ・ ク ロッ ク を 出力 し ます . 今回 の 


付属 FPGA 基板 較 


50MHz 図 
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画像 取り 込み 
0.1z 外 /ew チ 図 


図 5 画像 処理 シス テム の 回 路 

付属 FPGA 基板 上 に は , オプ ショ ン の スイ ッ チ と クロ ッ ク 発 振 器 を 実装 す 
る . 付属 基板 の 外部 に は , CMOS イメ ー ジ ・ セ ン サ , 画像 取り 込み 用 の ス 
イッ チ , RS-232-C ト ラン シー バ を 接続 する . 


場合 , クロ ッ ク 周 波数 の 50MHz を 16 分 周 し た クロ ッ ク を 
EXCLK に 入力 する と , それ を さら に 32 分 周 し た クロ ッ ク 

[ 50MHz/ 16x 32)] が ピク セル ・ ク ロッ ク と し て 出力 され 
て きま す 、。 

各 ピ クセ ル 値 は ,。 ピク セル ・ ク ロッ ク の 立ち 上 が り エッ 
ジ で 有効 な 値 が 保持 され て いま す . し か し , ピク セル ・ ク 
ロッ ク の 立ち 上 が り エッ ジ で あっ て も , VSync と HSync 
を 連携 させ な いと , 正しい ビク セル 値 が 得 ら れ ま せん . 

CMOS イ メー ジ ・ セ ン サ に お ける 有効 な ビク セル 値 が 出 

力 さ れる タイ ミン グ を , 図 6 に 示し ます . VSync と VSync 
の 間 が 1 画像 フレ ー ム ) で す . 一 つの フレ ー ム は 複数 の 行 

( ライ ン ) か ら な り ま す . ライ ン は HSync と HSync に 挟ま 
れ た と ころ に 現れ ます . HSync か ら 有効 な デビ クセ ル が 現れ 
る まで は , CMOS イ メー ジ ・ セ ン サ の 特性 に よっ て 異な る 

時 間 の 遅延 が あり ます . その 遅延 分 だ け 待 っ た 後に 有効 な 

ピク セル 値 が 現れ ます . 有効 な デー タ が 得 ら れ て いる 間 だ 
け , ピク セル ・ ク ロッ ク の 立ち 上 が り で 取得 し ます . 従っ 

て , VSync が アサ ー ト され , その あと に HSync が 立ち 下 

が っ て か ら , 遅延 分 時 間 を カウ ンタ で 計り , タイ ミン グ を 

合わ せ て ピク セル 値 を 取得 し ます . 

と ころ で , 今回 使用 し た CMOS イ メー ジ ・ セ ン サ ・ モ 
ジュ ー ル に は , HREF と いう 便利 な 信号 が 用 意 さ れ て いま 
す . HREF 信号 は , HSync か ら の 一 定時 間 の 遅延 の 後 , 有 
効 な ば クセ ル 値 が 出力 され る タイ ミン グ で アサ ー ト され る 
イネ ー ブ ル 信号 で す . 従っ て , VSync の アサ ー ト の 後 , フ 
レー ム が 開始 され る の で , HREF が アサ ー ト され て いる 間 , 


写真 1 製作 し た 回 路 の 外観 


左側 に ある の が CMOS イメ ー ジ ・ センサ . 光学 系 が 付属 し た 基板 を 利用 し 
た . 中 央 が 画像 取り 込み 用 の スイ ッ チ と RS-232-C ト ラン シー バ で ある . 
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VSync 


HSync 


ピク セル ・ タロ ッ ク 図 | | | | | | | | | 記 川 | 
ピク セル 値 較 7 /( (AA … 図 


賠 6 HREF 
ピク セル 取得 の タイ ミン グ 


ライ ン を 読み 取る 回 路 を 作れ ば よい こと に な り ま す . 

また , カメ ラ 制 御 モ ジュ ー ル で は , 起動 時 リセ ッ ト 解 
除 後 )、 CMOS イ メー ジ ・ セ ン サ ・ モ ジュ ー ル の 設定 を 行 
いま す . 今回 は , モジ ュー ル 開 発 元 の OmniVision 社 の 
SCCE Serial Camera Control Bus) イ ンタ ー フ ェ ー ス を 実 
装 す る こと に な り ま す . SCCB は TI2C-bu p.92 の コラ ム 
「 TIZC-bus」 を 参照 ) に 似 て いる イン ター フェ ー ス で , 1 バス ・ 
サイ クル で 2 バイ ト の デー タ を 転送 し ます . IOC と 異な る の 
は ACK ビ ッ ト の 位置 が ドン ト ・ ケ ア ・ ビ ッ ト と し て 定義 
され て いる と ころ で す . SCCB イ ンタ ー フ ェ ー ス で カメ ラ 
内 部 の レジ スタ を 書き 換え , カメ ラ の 解像度 な ど を 設定 し 
衣 ほ 。 


人 @ 画像 処理 モジ ュー ル は 汎用 性 を 重視 

画像 処理 モジ ュー ル は , 汎用 性 を 考え て イン ター フェ ー 
ス 仕 様 を 決定 し まし た . モジ ュー ル の 入出 力 仕様 を 維持 し 
た まま 内 部 論理 を 変更 する こと で , さま ざま な アル ゴリ ズ 
ム を 利用 で きる よう に 考え まし た . 


万 ね // 


絶対 値 較 


MAC_sobelvhd 


MAC_sobelvhd 
加算 器 図 


p 
7 Sobel フ ィ ル タ 演算 の 回 路 構成 
繰り 返し 計算 で 実現 し て いる . 
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1 フレ ー ム 凶 


1 ライ ン 較 


ライ ン の 最初 の ピク セル まで の 遅延 凶 


【 


今回 は , Sobel フ ィ ル タ に よる エッ ジ 検 出 回 路 を 実装 し 
て いま す . 前 述 の か の とおり, Sobel フ ィ ル タ は 入力 ピク セル 
と 行列 , 万 行列 の 各 要 素 の 積 和 演 算 で 行わ れ ま す . これ 
は 18 個 の 乗算 器 と それ ら を 同時 に 足す 加算 正 で 実装 可能 で 
9 

し か し , ビッ ト 数 が 多 す ぎる 加算 器 は 処理 に 時 間 を 要 し 
ます . この た め , で きる だ け 少 な い 入 力 を 持つ 加算 器 で 実 
装 す る こと が 必要 で す . 

Sobel フ ィ ル タ で は , ピク セル ・ ク ロッ ク が シス テム ・ 
クロ ッ ク の 512 倍 遅く な り , 計算 時 間 が 十分 に あり ます . 
そこ で 。 図 7 に 示す よう に , 繰り 返し 計算 に し まし た . Y 
行列 と 万 行列 に 関す る 掛け 算 を (0, 0) の 要素 か ら 実行 し て 
足し 合わせ , その 結果 を フィ ー ド バッ ク し て いま す . 

この よう に 掛け 算 の 結果 を 加算 し て 累積 し て いく 処理 は 
積 和 演 算 と 呼ば れ ま す . 結果 は 絶対 値 を と る た め , 最後 に 
絶対 値 を 計算 し , 出力 し て いま す . 

リス ト 1 に 積 和 演 算 と 絶対 値 計算 の VHDL コー ド を 示し 
ます , 

リス ト 1 の ① で は , 8 ビッ ト で の 計算 の 精度 を 上 げ る た 
め , 1 ビッ ト 分 , 符号 ビッ ト を 拡張 し て いま す . これ で , 
純粋 な 8 ビッ ト の 計算 が 可能 に な っ て いま す . 

リス ト 1 の ② は 乗算 器 で す . Spartan-3E の よう に 乗算 器 
を 持つ FPGA を ター ゲッ ト に する 場合 , VHDL で は “ *" 
を 使っ て 掛け 算 を 記述 すれ ば , ハー ド ・ マ クロ の 乗算 器 を 
利用 する よう に 論理 合成 ・ 配 置 配線 され ます . 

リス ト 1 の ③ は 掛け 算 の 結果 と , 前 回 の 積 和 演 算 の 結果 
と を 加算 し て いま す . 加算 の 結果 , オー バフ ロー する と き 
に ば つま り , OxFFFF 十 OxFFFF の よう に 16 ビ ッ ト 目 に 
けた 上 が り が 発生 し て いる 場合 ), OxFFFF に 値 を 強制 的 
に 変更 し て いま す . また , アン ダフ ロー の と き ( つま り , 
Ox0000- OxFFFF の よう な 場合 ) に は Ox0000 に 値 を 強制 
的 に 変更 し て いま す . 
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リス ト 1 積 和 演 算 と 絶対 値 計算 の VHDL コー ド 
11brary TEEE : 

use TEEE.STD LOGTC 1164 .ALh : 

use TEEE.STD LOGTC ARTTH.ALL : 

ug8e TEEE.STD LOGTC_ STGNED . ATL : 


ent1ty MAC sobe] 1g 
Por ( oc1lkk : mn sd 1og1o: 
rg : in sd 1ogio: 
DinA : in sd 1ogio vector(7 downto 0): 


行列 | の 要素 入力 閑 


DinB : in std 1ogioc _ vector(7 downto 0): = 
Dou 上 
end MAC sobe] : 


aroh1teoture Behay1ora] ofF MAC sobe] ig 
gtgna1 A, B : sd 1ogio veotor(8 downto 0): 
g1gna1 MULT o, ACC, ACC ac 上 
begin 
A <= '0! g DinA(7 downto 0): 詞 し 
B <= DinB(7) &g DinB(7 downto 0) : ① 符 号 の た め に 1 ビッ ト 拡張 する 図 
proce88 (AA, 巳 ) 
Yariab1e aux: 8Ed 1ogd1ic Vector(17 downto 0): 
begin 
au A* 日 
MULT oO <= aux (16 downto 0): 
end proCe88: 


proocesg (MULT o, ACC ac) 
Yariab1e aux: 8Ed 1ogd1ioc Vector(17 downto 0): 
begin 
au (MOLT o(16) g& MULT o) + (ACC_ act(16) & ACC _ ac) 』 
1F aux(17)='0! and aux(16)='1! then --overE1ow 
ACC(16) <=!0!: 
ACC(15 dowmnto 0 ) <= (otherg=>'1! ) : 
e1g1tfF aux(17)='1! and aux(16)='0! then 
ACC(16 ) <=!1! : 
ACC (15 qownto 0) <= (otherg=>「0!) : 


--underfF1ow 


e1ge 
ACC(16 downto 0) <=aux(16 downto 0): 
end 1F: 
end DrOCeG88 : 
proces8(C1k, rg) 
begin 
FE rs セ ='1' then 
ACC _ act <= (others => 「'0'): 
e1sifF oc]k'event and cl]k='1! then 
ACC ac 上 <=ACC: 
end 1F: 
end proCe88 : 


prooegg (ACC ao) 
Yariab1e aux: Std 1ogio veotor(16 downto 0): 
begin 

auX ACC_ ac: 

FEF aux(16)='0!then 


て 行列 V り また は H の 要素 入力 半 


: ou sd 1ogic veoctor(7 downto 0) ) : 
MAC 演 算 の 結果 図 


: Std 1ogio veotor(16 downto 0): 


② 入 力 さ れ た 要素 を 掛け 算 す る 凶 


フィード バッ ク さ れ た 値 と 掛け 算 の 結果 を 足し 合わ せる 図 


④MAC の 結果 を ラッ チ す る 凶 


Dout <= aux(9 dowmto 2) , ーー( MSB の 0 の と き は その まま 


⑤MAC の 結果 の 絶対 値 を 取る 較 


e1ge 


Dou 上 <= (no も aux(9 downto 2)) + 1: ae 


end 1f: 
end DroCe88 : 


MSB が 1 の と き は 2 の 補 数 の 逆 演算 を する . 
つま り , 正 の 値 に 変換 較 


較 


end Beha+1ora1 : 


リス ト 1 の ④ で , 積 和 演 算 の 結果 を 保持 し , リス ト 1 の 
⑤ の 絶対 値 の 演算 で , 正 の 値 に 変更 し て いま す . 


⑱ デー タ 転 送 モ ジュ ー ル は フリ ー の 1IP コア を 活用 

画像 処理 モジ ュー ル に お ける 計算 結果 は , デー タ 転送 モ 
ジュ ー ル が 用 意 す る バッ ファ に 一 度 書き 込ま れ ま す . この 
バッ ファ か ら 順 次 デー タ が 読み 出さ れ , シリ アル ・ ポ ー ト 


か ら 表示 ソフ ト ウェア へ と 転送 され て いき ます . 
シリ アル 通信 モジ ュー ル に は , フリ ー で 利用 で きる シリ 


アル 通信 IP コア を 用 いま し た . イン ター ネッ ト 上 の 
OpenCores の サイ ト ( p.93 の コラ ム 「 OpenCores と 
WISHBONE イ ンタ ー フ ェ ー ス 」 を 参照 ) に ある 


「 MiniUART」 で ず リス ト 2). シリ アル ・ ポ ー ト 側 の 端子 
と し て RX と TX の み を 持つ 非常 に 単純 な 機能 の コア で す . 
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内 部 回 路 へ の イン ター フェ ー ス は , WISHBONE と 呼ば れ 
る OpenCores で 共通 に 用 いら れ て いる 標準 バス に な っ て い 
ます . 

MiniUART コア は , BR_CLK I と いう 信号 に クロ ッ ク 
を 供給 し ます . 今回 は 50MHz を 入力 し まし た . 通信 レー 
ト を 決め る た め に は , 定数 BRDIVISOR を 使い ます . 今回 
は 130 に 設定 し , 19200bps の 通信 と し て いま す . 


ロ 


@ 表示 ソフ トウ ェ ア を C# で 記述 
表示 ソフ トウ ェ ア は びび # で 記述 し まし た . 
ント ロー ル に 受信 し た ピク セル ・ デ ー タ を SetPixel メ ソ ッ 
ド で 表示 し ます . 
シリ アル ・ ポ ー ト の 制御 に は SerialPort コ ント ロー ル を 
取り 込み , その 受信 イベ ント で , ヘッ ダ , イメ ー ジ ・ サ イ 
ズ , ピク セル 値 , フッ タ を 順次 , 受信 する よう に し ます . 


PictureBox コ 


リス ト 2 MiniUART の イン スタ ンス ( UART_controller.vhd) 


COMPONENT UART 

GENERTC (BRDTVTSOR : 

PORT ( 
-- Wishbone gs1qgna18 
WB_CLK T : in std_ 
WB RS8T T : in std_ 
WB ADR T : in std_ 
WB_ DAT T : in std_ 
WB DAT O : gtd 


TINTEGER ranqge 0O to 65535 : 


ogio:  -- o1ock 

ogio:  -- Rese 1npu 
od1c_ Vector(1 downto 0): 
od1c_ Vector(7 downto 0): 
og1o_veotor(7 downto 0): 
ogto:  -- Write Enab1e 
odto:  -- Brobe 

ogto:  -- Acknow1edge 


WEB WE エ std 
WB STB T : in std 
WB_ACK O : out gtd 
-- Drooesg S1gna18 
TntTx O : out sd 
TntRx O : out gtd 
BR C1k T : in std 
TxD PAD O: に imel 
RxD PAD T: in std 
END COMPONETNT : 


og  -- 
Od1C: 
Od1C: 
Od1C: 
og1 で C) : 


Tx R8232 Line 
Rx R8232 Line 


コラ ム 


I2C-bu% Imter Integrated Circuit bus) は , オラ ン 
Semiconductors 神 現在 は NXP Semicnductors 社 ) に 
れ た バス で す . 従来 . ラ イセ ンス 契約 と ロイ ヤリ ティ の 支 
要 で し た が , 2004 年 8 月 か ら 不要 に な り ま し た . 

IC-bus は , 多く の LSI で 内 部 レジ スタ な どの 書き 
D/D-A コン バー タ の デー タ 読み 書き 
ます . 周辺 制御 用 バス の 業界 標準 の 一 つ で す . 

バス と し て の 特徴 は , 1 本 の デー タ 線 SDA) と 1 本 の クロ ッ ク 線 

( SCL) の 2 本 だ け で デー タ 転 送 が 可能 な プロ ト コル を 定義 し て いる 
と ころ で す . 最大 43M ビ ッ ト /s で の 転送 が 可能 な 仕様 が 公開 され 
て いま す . 

IICC で は , マス タ と スレ ー ブ と いう 2 種類 の デバ イス を 定義 し て い 

ます . マス タ が スレ ー ブ に 読み 書き の 要求 を 送信 し ます . 複数 の ス 


ンダ Philips 
より 提唱 さ 
払い が 必 


換え 動 
き イ ンタ ー フ ェ ー ス に 採 


作 や A- 
し て い 


スタ ー ト ・ ビ ッ ト 図 


図 A 
I2C の デー タ 転送 サイ クル 


1 本 の デー タ 線 SDA) と 1 本 の クロ ッ ク 線 
( SCL) の 2 本 だ け で デー タ 転送 を 行う . 


アド レス 
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130) : 


Tran8m1 二 1nEer エ UD : 
ReCe1VG 1n 上 GFTUD : 
C1ock used For Trangm1t/Reoe1ve 


I2C- 


-- Baud rate diyVigor 


-- Adresg bug 
-- DataTn Bugs 
-- DataOu Bug 


indioate waiting for Byte 
ind1oate Byte reoceiveQd 


bus 


レー ブ が バス に 接続 され て いる 状況 で は , バス ・ サ イク ル の アド レ 
ス ・ フ ィ ー ル ド で スレ ー ブ を 特定 し ます . 本 稿 で 用 いて いる 回 送 方 
式 は , 7 ビッ ト ・ ア ドレ ス ・ フ ォ ー マ ッ ト と 呼ば れる も の で , 図 A 
に 示す よう な タイ ミン グ で デー タ 転 送 を 実行 し ます . 

SCL が ' H" の 時 , SB MS 
バス ・ サイ クル が 始ま っ た と 認識 し まず スタ ー ト ・ ビ ッ ト ). そこ 
か ら , SM239N9 エッ ジ に 同期 し て , アド レス , イネ ー ブ ル 
( R/W), デー タ な ど を 受け 取り , ACK を 送信 し ます . ACK は ス 
レー ブ が SDA を " L”" に する こと で 行わ れ ま す . この と き デ ー タ は ス 
レー ブ で 正しく 処理 され た こと を 示し て いま す . この デー タ と ACK 
を 繰り 返す こと で 8 ビッ ト ずつ の 転送 が 行わ れ ま す . SCL が H' の 
時 , SDA の 立ち 上 が り エ ッ ジ が 来る タイ ミン グ で バス ・ サ イク ル の 
終了 と な り ま ストップ ・ ビット). 


スト ッ プ ・ 0 


L_UL0U0_ 有 1__ 11_ UL_L_U IL _ UL __U IL _ 


図 RW  ACK デー タ 凶 ACK 


総力 特 集 
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まず , Connect Serial Port ボタ ン を クリ ッ ク し , シリ ア 
ル ・ ポ ー ト の 設定 を し ます . ここ で の シリ アル ・ ポ ー ト は 
図 8 に 示す よう な 設定 に な つて いま す . 

ボー ド の 取り 込み ボタ ン を 押す と , シリ アル ・ ポ ー ト か 
ら の デー タ を 受け 取り , ウィ ンド ウ に 表示 し ます . シリ ア 
ル ・ ポ ー ト は 一 度 開か れる と 開い た まま に な る の で , ハー 
ドウ ェ ア か ら の OxFF, Ox00… と いう ヘッ ダ 部 分 を 受け 取 
る と 表示 部 が 再起 動 さ れ , 画像 が 変わ る よう に な っ て いま 
ず 。 


3. 性 能 評価 


@⑯ エッ シ ジ 検 出 の 効果 

Sobel フ ィ ル タ の 効果 を 見 る た め に , フィ ル タ な し と フィ 
ル タ あ り の 画像 を 比べ て み ま し た 

フィ ル タ な し の 場合 に は , ハー ド ウェ ア 論 理 自体 の 変更 
は 必要 あり ませ ん . 画像 処理 モジ ュー ル の ROM に 格納 さ 
れ て いる 係数 行列 WV sobel_coefV.vhd) の 中 心 の 値 を 4 ほ 
か を 0 と 設定 し , 係数 行列 所 sobel_coefHvhd) の 要素 値 


IT ロ 
es! 


コラ ム 


今や , 多く の 汎用 IP コア は イン ター ネッ ト で 入手 で きま す . 

OpenCores の サイ ト ( http://www.opencores.org/ ) で は , 最近 
の 高周波 で 動作 する 回路 や 特殊 用 途 向 け の よう な も の を 除き , USB 
や PCI と いっ た 汎用 的 な 回 路 の IP コア を ダウ ン ロ ー ド し て 使う こと 
が で きま す . 

IP コア は HDL ソー ス ・ コ ー ド で 提供 され て いる の で , シミ ュ レ ー 
ショ ン な ども ツー ル を 選ば ず 可 能 に な っ て いま す . ライ セン ス は 
GPI( GNU Public License) の た め , 完全 に フリ ー の も の が ほとん 
ど で す . 

一 部 の IP コア は 商用 で は 使え ませ ん が , 研究 用 途 な ら 使 える ライ 
セン ス 体 系 の も の も あり ます . 

OpenCores の IP コア の 内 部 バス ・ イ ンタ ー フ ェ ー ス は すべ て 
WISHBONE と 呼ば れる バス 規格 で 統一 され て いま す . この バス は 
素直 で 単純 な プロ ト コル を 定義 し て いま す . バス は バス ・ マ スタ に 
よっ て ドラ イブ され , バス ・ ス レー ブ が 反応 し ます . マス タ の バス 
に は クロ ッ ク ( CLK_I), アド レス ( ADR_O), 入力 デー タ 
( DATA_I), 出力 デー タ DATA_O), 書き 込み イネ ー ブ ル WE_O), 
バイ ト ・ セ レク 人 % SEL_O), スト ロー ズ STB_O), アク ノリ ッ ジ 
( ACK_I) が あり ます . 

図 B に マス タ が スレ ー ブ に 対し て , シン グル ・ デ ー タ の 読み 出し 
と 書き 込み を する タイ ミン グ ・ チ ャ ー ト を 示し ます . マス タ は スト 
ロー ブ と アド レス , そし て , バイ ト ・ セ レク タ を ドラ イブ し て , ス 


Connect Serial Port ボ タ ン 関 


回 CQ maee Viewe Serial Port Setting 
CON Part | 箇 間 癌 中 
Baudrate 1920H 


Data |8bit 
Parity nane 


Ston bit 1]hit 


Flaw Control Inane 


図 8 表示 ソフ トウェア 
今回 は 19200bps で 通信 する . 


を すべ て 0 と する こと で , カメ ラ か ら の 直接 画像 と 等 価 な 
も の が 得 ら れ ま す . 

図 9 に 10 ユ ー ロ 札 の 左下 に 印刷 され て いる 10 と いう 文 
字 を 読み 取り , エッ ジ 検 出し て いる 画像 を 示し ます . エッ 
ジ が きれ い に 検 出さ れ て いる の が 分 か り ま す . 


OpenCores と WISHBONE イン ター フェ ー ス 


レー ブ が 反応 する の を 待ち ます . デー タ が 読み 出さ れる か , 書き 込 
み が 完 了 す る と , その タイ ミン グ で スレ ー ブ は アク ノリ ッ ジ を ア 
サー ト し ます . 


ADD_O !) 電 な アド レス 
DATAI  : (テー タ 誠 


( a) 読み 出し サイ クル 図 ( b) 書き 込み サイ クル 凶 


図 B WISHBONE イ ンタ ー フ ェ ー ス の 読み 書き サイ クル 
WISHBONE は , OpenCores の 標準 バス で ある . 素直 で 単純 な プロ ト コル で 
ある こと が 分 か る . 
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表 1 コン パイ ル 結 果 


mCO Ima.… に JI ロ | 了 


c1k i の 周波 数 
スラ イス で 実装 13942ns 


乗算 器 を 使っ て 実装 14.084ns 


( a) フィ ル タ な し ( b) Sobel フ ィ ル タ あ り 


図 9 エッ ジ 検 出処 理 の 結果 
10 ユ ー ロ 札 の 左下 に 印刷 され て いる 10 と いう 文字 を 読み 取り , エッ ジ 検 出し て いる . 


⑱ ハー ドウ ェ ア 乗 算 器 の 効果 や ま ぎ わ ・ し ん いち 
Spartan-3E の 特徴 の 一 つと し て , ハー ド ・ マ クロ の 乗算 99 
Se Sa 0 了 ポル ト ガル INESC-ID Instituto de Engenharia de Sistemas e 
回 が あり ます . 今回 設計 し た 回 踏 を , 乗算 固 を 使用 し た 場 Computadores Investigacao e Desenvolvimento) / Technical 
合 と , 乗算 回 路 を 論理 ブロ ッ ク で 構成 し た 場合 と に つい て University of Lisbon 
比較 し て み ま し た . = の 


山際 伸一 . ポル ト ガル の 研究 所 INESC-ID の シニア 研究 員 . 博 
下 工学 ). 並列 分 散 処 理 , 特に クラ スタ 計算機 の 超 高 速 ネ ッ ト 
ワー ク ・ ハ ー ド ウェ ア を 専門 と する . 最近 は GPU を 使っ た 高 性 
E 計 算 シ ステ ム に 関す る 研究 を 中 心 に 多数 の 研究 成果 を 発表 し て 
いる . CQ 出 版 祥 FPGA ボー ド で 学ぶ 論理 回 路 設 計 」 を は じ め 
と する 書籍 が ある . 
Jose Germano. リス ポン 工科 大 学 電子 工学 科 博士 課程 に 在籍 . 
マル チ メ デ ィ ア ・ シ ステ ム や Lab-onr-chip 技術 の 経験 を 積み , 現在 
は , DNA 検出 の た め の 磁 気 抵抗 バイ オチ ッ プ の 研究 ・ 開 発 に 遺 進 
する . 若き ポル ト ガル の ホー プ で , LSI お よび 基板 の 設計 ・ 実装 か 
ら FPGA 内 部 回 路 設計 まで , 一 切 の 実装 関連 技術 を こなす . 


表 1 に , スラ イス の み で 乗算 器 を 実装 し た と き と ハ ー ド ・ 
マク ロ の 乗算 器 を 用 いて 実装 し た と き の ハ ー ド ウェ ア 使 用 
量 と 周波 数 を 示し ます . 論理 ブロ ッ ク を 用 いて 乗算 回 路 を 
構成 し た 場合 に 比べ バ , ハー ド ・ マ クロ の 乗算 器 を 用 いた 場 
合 は , ハー ド ウェ ア 規 模 の 縮小 が 可能 で ある こと が 示さ れ 
て いま す . 従っ て , Spartan-3E で は , 画像 処理 や 信号 処理 
を 効率 良く 実装 可能 な こと が 分 か り ま す . 


Design Wave Books 好評 発売 中 
【・】 レー 

実用 HDL サン ブフ ブル 記述 集 

まね し て 身 に つけ る ディ ジタル 回 路 設 計 。 。 フフ ーー 生生 ュ 

鳥海 佳孝 / 田 原 迫 仁治 / 横 溝 憲治 共著 B5 電 264 ペー ジ CD-ROM 付き 定価 2.940 円 (税込 ) HDL サッ ナル 記 久 介 

JAN9784789833585 まね し て 身 に つけ る ディ ジタル 回 路 設 計 


書 は , ASIC, FPGA, カス タム LSI な ど を 開発 し て いる ディ ジタル 技術 者 必携 の 実用 書 で す . 設計 業務 に 
お いて 使用 頻度 の 高い 回 路 の VHDL/V erilog HDL ソー ス を 多数 紹介 し て いま す . 例え ば , シフ ト ・ レ ジス タ や 
プラ イオ リティ ・ エ ンコ ー ダ の よう な 基本 回 路 か ら , FIFO, パリ ティ , フレ ー ム 同期 , アド レス ・ デ コー ダ , 
バス ・ イ ンタ ー フ ェ ー ス と いっ た 実用 回 路 ま で 解説 し て いま す . さら に , テス ト ベン チ の サン プル 記述 や , 
Verilog HDL シミュレー タ の PLI 活用 法 も 紹介 し て いま す . 

付属 CD-ROM に は , 本 書 で 紹介 する すべ て の サン プル 記述 , 論理 合成 ツー ル や HDL シミ ュ レ ー タ な どの 設 
計 ツ ー ル ( 評価 版 ) が 収録 され て いま す . 


内 容 第 1 章 設計 再 利 用 を 考慮 し て HDL を 記述 し よう 
第 2 章 実用 回 路 の サン プル 記述 

第 3 章 テス ト ベ ンチ の サン プル 記述 

第 4 章 シス テム 検証 の た め の サ ンプ ル 記 述 
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